Parallelization of Radiosity Method Master ' s Thesis

In this thesis, we focus on design of a highly e cient parallel algorithm for solving the radiosity method. The presented parallel algorithm is based on the progressive radiosity method. We use asynchronous message passing model in combination with communication-thread in order to overlap communication with computation. This approach allows us to take a di erent numerical approach to the problem, thus decreasing the communication between processors. All this improves e ciency of the parallel algorithm. The parallelization at a high level of sequential algorithm further decreases the communication and can be viewed as a parallel framework, which is independent of the implementation of lower layers. In this thesis, we design a fully asynchronous algorithm and an algorithm with deferred synchronization for progressive radiosity solution. For comparison, we also designed a simple synchronous algorithm. Finally we propose two load balancing approaches based on work stealing, which are suitable for presented algorithms.